High-performance ASIC realization of orthogonal matching pursuit algorithm
نویسندگان
چکیده
منابع مشابه
A remark about orthogonal matching pursuit algorithm
In this note, we investigate the theoretical properties of Orthogonal Matching Pursuit (OMP), a class of decoder to recover sparse signal in compressed sensing. In particular, we show that the OMP decoder can give (p, q) instance optimality for a large class of encoders with 1 ≤ p ≤ q ≤ 2 and (p, q) 6= (2, 2). We also show that, if the encoding matrix is drawn from an appropriate distribution, ...
متن کاملA fast orthogonal matching pursuit algorithm
The problem of optimal approximation of members of a vector space by a linear combination of members of a large overcomplete library of vectors is of importance in many areas including image and video coding, image analysis, control theory, and statistics. Finding the optimal solution in the general case is mathematically intractable. Matching pursuit, and its orthogonal version, provide greedy...
متن کاملAlgorithm: Regularized Orthogonal Matching Pursuit (ROMP)
This paper seeks to bridge the two major algorithmic approaches to sparse signal recovery from an incomplete set of linear measurements – L1-minimization methods and iterative methods (Matching Pursuits). We find a simple regularized version of the Orthogonal Matching Pursuit (ROMP) which has advantages of both approaches: the speed and transparency of OMP and the strong uniform guarantees of t...
متن کاملReconstruction of Compressive Sensing Signal using Orthogonal Matching Pursuit Algorithm
This paper represents the reconstruction of sampled signal in CS by using OMP algorithm. We have used the concept of compressive sensing for sub Nyquist sampling of sparse signal. Compressive sensing reconstruction methods have complex algorithms of l1 optimisation to reconstruct a signal sampled at sub nyquist rate. But out of those algorithm OMP algorithm is fast and computationally efficient...
متن کاملDirection of arrival estimation using modified orthogonal matching pursuit algorithm
Direction of arrival (DOA) estimation is a sparse reconstruction problem. However, conventional orthogonal matching pursuit (OMP) may fail to identify the correct atoms since the redundant dictionary composed of the direction vectors is highly coherent. To mitigate the coherence problem, in this paper, we propose a modified OMP by constructing data dependent sensing dictionary for sparse recons...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Electronics Express
سال: 2018
ISSN: 1349-2543
DOI: 10.1587/elex.15.20180075